#ifndef PARENTTREEFUN_H
#define PARENTTREEFUN_H

// 含双亲指针的二叉树结点
typedef struct BTNode
{
	char data;
	struct BTNode *lchild, *rchild, *parent; // 指向左右孩子、双亲结点
} BTNode, *BiTree;

// 创建含双亲指针的二叉树
void create_parent_tree(BTNode *&T, BTNode *p);

#endif